#include<iostream>

using namespace std;

int main()
{int n,d,p;
cout<<"numaru este:";
 std::cin>>n;
 d=2;
 while(n>1)
 {  if(n%d==0)
       {
              p=0;
              while(n%d==0) { p++;
                              n=n/d;
                              }
              std::cout<<d<<" la " <<p<<endl;
       }
     else d++;
 }
 return 0;
}

